8 research outputs found
Metric Dimension of a Diagonal Family of Generalized Hamming Graphs
Classical Hamming graphs are Cartesian products of complete graphs, and two
vertices are adjacent if they differ in exactly one coordinate. Motivated by
connections to unitary Cayley graphs, we consider a generalization where two
vertices are adjacent if they have no coordinate in common. Metric dimension of
classical Hamming graphs is known asymptotically, but, even in the case of
hypercubes, few exact values have been found. In contrast, we determine the
metric dimension for the entire diagonal family of -dimensional generalized
Hamming graphs. Our approach is constructive and made possible by first
characterizing resolving sets in terms of forbidden subgraphs of an auxiliary
edge-colored hypergraph.Comment: 19 pages, 7 figure
Recommended from our members
Hochschild Cohomology and Complex Reflection Groups
A concrete description of Hochschild cohomology is the first step toward exploring associative deformations of algebras. In this dissertation, deformation theory, geometry, combinatorics, invariant theory, representation theory, and homological algebra merge in an investigation of Hochschild cohomology of skew group algebras arising from complex reflection groups. Given a linear action of a finite group on a finite dimensional vector space, the skew group algebra under consideration is the semi-direct product of the group with a polynomial ring on the vector space. Each representation of a group defines a different skew group algebra, which may have its own interesting deformations. In this work, we explicitly describe all graded Hecke algebras arising as deformations of the skew group algebra of any finite group acting by the regular representation. We then focus on rank two exceptional complex reflection groups acting by any irreducible representation. We consider in-depth the reflection representation and a nonfaithful rotation representation. Alongside our study of cohomology for the rotation representation, we develop techniques valid for arbitrary finite groups acting by a representation with a central kernel. Additionally, we consider combinatorial questions about reflection length and codimension orderings on complex reflection groups. We give algorithms using character theory to compute reflection length, atoms, and poset relations. Using a mixture of theory, explicit examples, and calculations using the software GAP, we show that Coxeter groups and the infinite family G(m,1,n) are the only irreducible complex reflection groups for which the reflection length and codimension orders coincide. We describe the atoms in the codimension order for the groups G(m,p,n). For arbitrary finite groups, we show that the codimension atoms are contained in the support of every generating set for cohomology, thus yielding information about the degrees of generators for cohomology
Graphs admitting only constant splines
We study {\em generalized graph splines,} introduced by Gilbert, Viel, and
the last author. For a large class of rings, we characterize the graphs that
only admit constant splines. To do this, we prove that if a graph has a
particular type of cutset (e.g., a bridge), then the space of splines naturally
decomposes as a certain direct sum of submodules. As an application, we use
these results to describe splines on a triangulation studied by Zhou and Lai,
but over a different ring than they used.Comment: 19 pages; this version has substantial revisions, and is the version
accepted by the Pacific Journal of Mathematic
Graphs Admitting Only Constant Splines
We study generalized graph splines, introduced by Gilbert, Tymoczko, and Viel (2016). For a large class of rings, we characterize the graphs that only admit constant splines. To do this, we prove that if a graph has a particular type of cutset (e.g., a bridge), then the space of splines naturally decomposes as a certain direct sum of submodules. As an application, we use these results to describe splines on a triangulation studied by Zhou and Lai, but over a different ring than they used
Two-sided Cayley Graphs
Cayley graphs were introduced by Arthur Cayley in 1878 to geometrically describe the algebraic structure of a group. Due to their strong symmetry, Cayley graphs find application in molecular biology, physics, and computer science. In particular, they are used in modelling interconnection networks in parallel computing. We study a new class of graphs recently introduced by Iradmusa and Praeger called two-sided Cayley graphs. Since two-sided Cayley graphs are more general and can exhibit similar symmetry, they are likely to find similar applications. We present an overview of our ongoing research which includes results in connectivity and vertex-transitivity of two-sided Cayley graphs. Pictorial examples are included to illustrate the central ideas behind our findings